Using Sparse Crossbars within LUT Clusters
نویسندگان
چکیده
In FPGAs, the internal connections in a cluster of lookup tables (LUTs) are often fully-connected like a full crossbar. Such a high degree of connectivity makes routing easier, but has significant area overhead. This paper explores the use of sparse crossbars as a switch matrix inside the clusters between the cluster inputs and the LUT inputs. We have reduced the switch densities inside these matrices by 50% or more and saved from 10 to 18% in area with no degradation to critical-path delay. To compensate for the loss of routability, increased compute time and spare cluster inputs are required. Further investigation may yield modest area and delay reductions.
منابع مشابه
A Full-Capacity Local Routing Architecture for FPGAs
Reconfigurable systems employ highly-routable local routing architecture to interconnect generic fine-grain logic blocks. Commercial FPGAs employ 50% sparse crossbars rather than fully-connected crossbars in their local routing architecture to trade off between the area and routability of the Logic Blocks (LBs). While the input crossbar provides good routability and logic equivalence for the in...
متن کاملMemristive Crossbar Mapping for Neuromorphic Computing Systems on 3D IC
In recent years, neuromorphic computing systems based on memristive crossbar have provided a promising solution to enable acceleration of neural networks. Meanwhile, most of the neural networks used in realistic applications are often sparse. If such sparse neural network is directly implemented on a single memristive crossbar, it would result in inefficient hardware realizations. In this work,...
متن کاملRegular Sparse Crossbar Concentrators
A bipartite concentrator is a single stage sparse crossbar switching device that can connect any m of its n ≥ m inputs to its m outputs possibly without the ability to distinguish their order. Fat-and-slim crossbars were introduced recently to show that bipartite concentrators can be constructed with a minimum number of crosspoints for any number of inputs and outputs. We generalize these graph...
متن کاملA Memristor-Based Optimization Framework for AI Applications
Memristors have recently received significant attention as ubiquitous device-level components for building a novel generation of computing systems. These devices have many promising features, such as non-volatility, low power consumption, high density, and excellent scalability. The ability to control and modify biasing voltages at the two terminals of memristors make them promising candidates ...
متن کاملAn estimation of the temperature of Lut desert using MODIS sensor data
Temperature is considered as the basic element of climate and also the environmental limiting factor in LutDesert. In this research, in order to identify the temperature of Lut Desert located in east of central Iran, using remote sensing data, six series of MODIS sensor images related to June 24th & December 23rd 2002, and also January 22nd, March 22nd, June 22nd & September 24th 2003 were...
متن کامل